宋宁的数学世界:【图论基础】

我们必须知道,我们必将知道


目录


1. 基本概念

1. 图论中的图:链接 2. 子图、路、圈和树:链接 3. 二部图和完全图:链接 4. 图运算:链接
5. 顶点的度:链接 6. 有向图:链接 7. 图与矩阵:链接 8. 分解与覆盖:链接

2. 其他

  1. 分解与覆盖:链接(以下缺)
  2. 割集与键:链接
  3. 图与矩阵:链接
  4. 割边与欧拉环游:链接
  5. 图与矩阵:链接
  6. 双圈覆盖猜想:链接
  7. 树与森林:链接
  8. 基本圈与键:链接
  9. 割点与不可分图:链接
  10. 耳朵分解:链接
  11. 树搜索算法:链接
  12. 有向图与赋权图:链接
  13. 最小支撑树:链接